Nuprl Lemma : expectation-monotone-in-first 11,40

p:FinProbSpace, nm:. (n  m (X:RandomVariable(p;n). E(n;X) = E(m;X 
latex


Definitionsn - m, n+m, -n, i  j , FinProbSpace, , s = t, , <ab>, E(n;F), RandomVariable(p;n), A, False, P  Q, Void, a < b, #$n, A  B, x:AB(x), {x:AB(x)} , x:AB(x), t  T, , (i = j), f(a), null, SQType(T), {T}, s ~ t, T, True, Outcome, x,yt(x;y), , qeq(r;s), tt, EquivRel(T;x,y.E(x;y)), if b then t else f fi , A  B, , , i  j < k, x:A  B(x), Type, {i..j}, ||as||, x,y:A//B(x;y), P & Q, S  T, type List, Top, x:A.B(x), suptype(ST), left + right, Unit, P  Q, b, b, weighted-sum(p;F), x.A(x), rv-shift(x;X),
Lemmasrv-shift wf, expectation wf, weighted-sum wf2, assert wf, not wf, bnot wf, eq int wf, assert of eq int, not functionality wrt iff, assert of bnot, iff transitivity, eqff to assert, eqtt to assert, rationals wf, top wf, length wf nat, int seg wf, null-seq wf, int nzero wf, b-union wf, btrue wf, qeq wf2, bool wf, quotient wf, int-rational, p-outcome wf, true wf, squash wf, subtype rel function, expectation-constant, nat wf, le wf, random-variable wf, finite-prob-space wf, nat properties, ge wf

origin